Explicit expressions for the extremal excedance set statistics

نویسندگان

  • Eric Clark
  • Richard Ehrenborg
چکیده

Abstract The excedance set of a permutation π = π1π2 · · ·πk is the set of indices i for which πi > i. We give explicit formulas for the number of permutations whose excedance set is the initial segment {1, 2, . . . ,m} and also of the form {1, 2, . . . ,m,m + 2}. We provide two proofs. The first is an explicit combinatorial argument using rook placements. The second uses the chromatic polynomial and two variable exponential generating functions. We then recast these explicit formulas as LDU -decompositions of associated matrices and show that these matrices are totally non-negative.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Explicit vs. Contrastive-based Instruction of Formulaic Expressions in Developing EFL Learners’ Reading Ability

 As an integrative component of textual structure, formulaic expressions (FEs) play a key role in communicating the message and comprehending the text. Furthermore, interlingually contrastive features of FEs add to their both significance and complexity of their instruction. Given these facts, this study was an attempt to explore a sound mechanism on how to teach FEs; whether an explicit or CA-...

متن کامل

Chain hexagonal cacti: extremal with respect to the eccentric connectivity index

In this paper we present explicit formulas for the eccentric connectivity index of three classes of chain hexagonal cacti. Further, it is shown that the extremal chain hexagonal cacti with respect to the eccentric connectivity index belong to one of the considered types. Some open problems and possible directions of further research are mentioned in the concluding section.

متن کامل

Eccentric Connectivity Index: Extremal Graphs and Values

Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...

متن کامل

Efficient generating algorithm for permutations with a fixed number of excedances

In this paper, we develop a constant amortized time (CAT) algorithm for generating permutations with a fixed number of excedances. We obtain a Gray code for permutations having one excedance. We also give a bijection between the set of n-length permutations with exactly one excedance and the set Sn(321, 2413, 3412, 21534)\{123 . . . (n− 1)n}. This induces a Gray code for the set Sn(321, 2413, 3...

متن کامل

A Method to Expand Family of Continuous Distributions based on Truncated Distributions

 Abstract: A new method to generate various family of distributions is introduced. This method introduces a new two-parameter extension of the exponential distribution to illustrate its application. Some statistical and reliability properties of the new distribution, including explicit expressions for the moments, quantiles, mode, moment generating function, mean residual lifetime, stochas...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2010